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(57) Abstract 

A radio communication system includes a base station having a directional antenna for generating a plurality of beams. A first set 
of the beams is used to receive signals which are decoded at the base station. A second set of the beams is used for interrogating a cell 
to identify beams which should be added to the first set of beams (for example, in response to mobile terminals entering the cell). In one 
embodiment the second set of beams comprises a plurality of searcher beams produced by a fixed-beam phased array antenna. In a second 
embodiment! the second set of beams comprises a single searcher beam which is scanned through the cell by an adaptive phased array 
antenna. The radio communication system can be used to communicate with indoor mobile terminals through a plurality of radio heads, 
and also can be used to communicate with orbiting satellites. 
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METHOD AND APPARATUS FOR PERFORMING 
REAM SEARCHING IN A RADIO COMMUNICATION SYSTEM 

BACKGROUND 

5 The present invention pertains to a system and method for efficiently cancelling 

interference in a radio communication system using a directional antenna and one or more 
search beams. 

Figure 1 illustrates a conventional cellular radio communication system 100. The 
radio communication system 100 includes a plurality of radio base stations 170a-n 

10 connected to a plurality of corresponding antennas 130a-n. The radio base stations 170a-n 
in conjunction with the antennas 130a-n communicate with a plurality of mobile terminals 
(e.g. terminals 120a, 120b and 120m) within a plurality of cells HOa-n. Communication 
from a base station to a mobile terminal is referred to as the downlink, whereas 
communication from a mobile terminal to the base station is referred to as the uplink. 

15 The base stations are connected to a mobile telephone switching office (MSC) 150. 

Among other tasks, the MSC coordinates the activities of the base stations, such as during 
the handoff of a mobile terminal from one cell to another. The MSC, in turn, can be 
connected to a public switched telephone network 160, which services various 
communication devices 180a, 180b and 180c. 

20 A common problem that occurs in a cellular radio communication system is the loss 

of information in the uplink and downlink signals as a result of multi-path fading, which 
results when the transmitted signal travels along several paths between the base station and 
the intended receiver. When the path lengths between the base station and the mobile 
terminal are relatively small, the multiple signal images arrive at almost the same time. 

25 The images add either constructively or destructively, giving rise to fading, which typically 
has a Rayleigh distribution. When the path lengths are relatively large, the transmission 
medium is considered time dispersive, and the added images can be viewed as echoes of 
the transmitted signal, giving rise to intersymbol interference (ISI). 

Fading can be mitigated by using multiple receive antennas and employing some 

30 form of diversity combining, such as selective combing, equal gain combining, or 
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maximal-ratio combining. Diversity takes advantage of the fact that the fading on the 
different antennas is not the same, so that when one antenna has a faded signal, chances are 
the other antenna does not. ISI from multi-path time dispersion can be mitigated by some 
form of equalization, such as linear equalization, decision feedback equalization, or 
5 maximum likelihood sequence estimation (MLSE). 

Interference can also degrade the signals transmitted between a base station and 
mobile terminals. For instance, a desired communication channel between a base station 
and a mobile terminal in a given cell can be degraded by the transmissions of other mobile 
terminals within the given cell or within neighboring cells. Other base stations or RF- 

10 propagating entities operating in the same frequency band can also create interference 
(through "co-channel" or "adjacent channel" interference). 

Frequency re-use can be used to mitigate interference by locating interfering cells as 
far from each other as possible. Power control can also be used to reduce the interference 
by ensuring that transmitters communicate at minimal effective levels of power. Such 

15 power control techniques are especially prevalent in code-division multiple access systems, 
due to the reception of information in a single communication channel at each base station. 

Interference can be reduced still further by using a plurality of directional antennas 
to communicate with mobile terminals within a cell. The directional antennas (also known 
as "sector antennas") transmit and receive energy within a limited geographic region, and 

20 thereby reduce the interference experienced by those radio units outside such geographic 
region. Typically, radio communication cells are partitioned into three 120° sectors 
serviced by three sector antennas, or six 60° sectors serviced by six sector antennas. Even 
smaller antenna sectors can be achieved using a fixed-beam phased array antenna, which 
transmits and receives signals using a plurality of relatively narrow beams. Figure 2, for 

25 instance, illustrates such an exemplary radio communication system 200 including a radio 
base station 220 employing a fixed-beam phased array (not shown). The phased array 
generates a plurality of fixed narrow beams (B„ B 2 , B 3 , B 4 , etc.) which radially extend 
from the base station 220. Preferably, the beams overlap to create a contiguous coverage 
area to service a radio communication cell. Although not shown, the phased array can 

30 actually consist of three phased array sector antennas, each of which communicates with a 
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120° swath extending from the base station 220. 

Figure 2 shows a mobile terminal 210 located within the coverage of one of the 
beams, B,. Communication proceeds between the base station 220 and this mobile terminal 
210 using the beam B,, or perhaps, in addition, one or more adjacent beams. The reader 

5 will appreciate that modern radio communication environments typically include many 
more mobile terminals within cells. Nevertheless, even when there are plural mobile 
terminals within a cell, a subset of the beams may not include any mobile terminal stations 
within their coverage. Hence, in conventional fixed-beam phased array systems, these 
beams remain essentially idle until a mobile terminal enters their assigned geographic 

10 region. Such idle beams propagate needless energy into the cell, and thus can contribute to 
the net interference experienced by radio units within the cell as well as other cells 
(particularly neighboring cells). These beams also add to the processing and power load 
imposed on the base station 220. 

These concerns are partly ameliorated though the use of a variation of the above- 

15 discussed system, referred to as "adaptive" phased arrays. Such arrays allow for the 

selective transmission and reception of signals in a particular direction. For instance, as 
shown in Figure 3, an array 300 can be used to receive a signal transmitted at an angle 0 
(with respect to the normal of the array) from a target mobile terminal 380, and can 
simultaneously cancel the unwanted signals transmitted by another mobile terminal 370. 

20 This is accomplished by selecting weights (w„ w 2 , ... w n ) applied to each signal path (r,, 
r 2 , ... r 3 ) from the phase array antenna 300 so as to increase the sensitivity of the array in 
certain angular directions and reduce the sensitivity of the array in other directions (such as 
by steering a null toward an interference source). The desired weighting is selected by 
iteratively changing the weights through a feedback loop comprising beamforming unit 

25 340, summer 330 and controller 320. The feedback loop functions to maximize signal-to- 
interference ratio at the output "x" of the beamforming unit. Application of an adaptive 
phased array antenna to the radio communication system shown in Figure 1 would result in 
the generation of a single beam (or small subset of beams) generally oriented in the 
direction of the single mobile terminal 210. Such a system offers a substantial reduction in 

30 interference. For example, as disclosed in "Applications of CDMA in Wireless/Personal 

3 


: WO 9926440A 1 J _> 


WO 99/26440 


PCT/US98/22244 


Communications" by Garg et al., Prentice Hall, 1997, an" idealized eight-beam antenna 
could provide a threefold increase in network capacity when compared with existing 
schemes such as cell splitting (pp. 332-334). Interested readers are referred to the 
following documents for further details regarding adaptive phased arrays as well as 
5 information regarding adaptive diversity arrays: "Adaptive Arrays and MLSE 

Equalization" by G. E. Bottomley et al., Proc. VTC '95, Chicago, IL, July 1995, pp. 50- 
54; "Signal Acquisition and Tracking with Adaptive Arrays in the Digital Mobile Radio 
System IS-54 with Flat Fading" by J. H. Winters, IEEE Transactions on Vehicular 
Technology, Vol. 42, No. 4, Nov. 1993; "Adaptive Array Methods for Mobile 

10 Communication" by S. Simanapalli, Proc. 44th IEEE Veh. Technol. Conf., Stockholm, 
Sweden, June 7-10, 1994, pp. 1503-1506; and published patent application No. WO 
94/09568 to P. H. Swett et al., published 1994. 

The presence and location of mobile terminals in both the fixed and adaptive 
beamforming cellular radio communication systems can be determined by measuring the 

15 signal strength in the uplink direction on each beam. The beam direction yielding the 

strongest received signal would indicate the probable location of the desired mobile. This 
technique, however, is not fully satisfactory. Often, for instance, due to multi-path fading, 
the beam yielding the strongest signal may not precisely correspond to the direction of the 
mobile user. Even if the strongest beam does correspond to the direction of the mobile 

20 user, the presence of multi-path fading and interference on other beams may degrade the 
quality of communication between the base station and the mobile terminal using the 
strongest beam. Furthermore, successively examining each beam generated by the phased 
array to locate a mobile user requires a significant amount of processing overhead. This 
overhead can reduce the response time of the base station. 

25 It is therefore an exemplary objective of the present invention to provide a method 

and system for conducting communication between two radio units which does not suffer 
from the above-described drawbacks. 

30 SUMMARY OF THE INVENTION 
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According to a first exemplary aspect of the present invention, the above objective 
is achieved through a base station using a fixed-beam phased array antenna which employs 
a first set of beams and associated hardware for conducting communication with a set of 
mobile terminals within a radio communication cell, and employs a second set of beams 

5 and associated hardware for searching the radio communication cell for the presence of 
candidate beams which should be added to the first set of beams. In the following 
discussion the beams in the first set are referred to as "decoding beams", while beams in 
the second set are denoted "searcher beams". 

According to a second exemplary aspect of the present invention, subsets of the 

10 decoding beams are processed by an equalizer, and are preferably processed by the 

interference-rejection-combining receiver disclosed in commonly assigned U.S. application 
Serial No. 07/284,775, filed on February 8, 1994. This receiver combines signals 
received from each subset of decoder beams and separates the wanted signals from the 
unwanted (interfering) signals. 

15 According to a third exemplary aspect of the present invention, the base station 

determines the "membership" of each subset of decoder beams by successively examining 
each beam within the searcher set of beams. Those searcher beams (or combination of 
searcher beams) which meet prescribed criteria are selected and allocated to the task of 
processing a call from a mobile terminal. The beam is "allocated" in the sense that its 

20 associated hardware (e.g. comprising filters, downconverters, etc.) is allocated to the task 
of processing the call. 

According to a fourth exemplary aspect of the present invention, the searcher beams 
and their associated hardware are used to determine the presence of new mobile terminals 
within a cell, including those terminals which have entered the cell from a neighboring 

25 cell, and those terminals which have initiated calls within the cell. The searcher beams and 
associated hardware are also used to determine the departure of terminals within a cell, 
including those terminals which have physically left the cell and those terminals which have 
simply terminated calls within the cell. 

According to a fifth exemplary aspect of the present invention, the 

30 receiver/equalizer also interrogates the allocated decoder beams to determine whether these 
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beams continue to possess signal characteristics which warrant their membership in the 
decoder set of beams. If a decoder beam no longer meets the prescribed criteria, it is 
returned to the searcher pool of beams. Thus, the allocation of beams (and associated 
hardware) to the decoder beam set and the searcher beam set is a dynamic process which 
5 takes into account all activity within the cell and outside the cell which affects the 

interference profile within the cell. According to one exemplary criterion, searcher beams 
are converted into decoder beams when they contain signal strength and/or signal quality 
characteristics above a prescribed threshold. 

According to a sixth exemplary aspect of the invention, instead of a fixed 

10 beamforming phased array antenna, the base station can employ an adaptive phased array 
antenna. In this embodiment, a single searcher beam can be used to interrogate the cell to 
recruit candidates for inclusion in the decoder set of beams and to determine out-of-date 
members in the decoder set of beams. By appropriate weighting of the phased array, the 
base station steers the single searcher beam over a prescribed swath of geographic 

15 coverage. In alternative exemplary embodiments, more than one searcher beam can be 
employed. 

According to a seventh exemplary aspect of the invention, the above-described 
cellular techniques can be employed in the indoor cellular environment. In this case, the 
radio heads are divided into a first set of decoder radio heads which are allocated to the 

20 task of processing calls, and a second set of radio heads which are allocated to the task of 
ensuring that the decoder set of radio heads remains optimal or near-optimal. Again, the 
signals provided by the decoder set of radio heads are processed using a receiver, 
preferably using the interference-rejection-combining receiver mentioned above. 

According to an eighth exemplary aspect of the invention, the above-described 

25 cellular techniques can be used by a base station to locate one or more orbiting satellites by 
employing a decoder set of beams which are assigned for communicating with one or more 
satellites and a second searcher set of beams for canvassing a sector of space to ensure that 
the decoder beams remain optimal or near-optimal by recruiting searcher beams which 
meet prescribed criteria for inclusion in the decoder set of beams and rejecting decoder 

30 beams which fail to meet the prescribed criteria. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing objects, features and advantages of the present invention, as well as 
other features, will be more readily understood upon reading the following detailed 
description in conjunction with the drawings in which: 
5 Figure 1 shows a conventional radio communication system including plural base 

stations and a central switching center; 

Figure 2 shows a conventional base station which uses a phased array with a fixed 
beamforming processor; 

Figure 3 shows a block diagram of a base station which uses a conventional 
10 adaptive phased array; 

Figure 4 shows a base station which uses a phased array with a fixed beamforming 
processor according to exemplary aspects of the present invention; 

Figure 5 shows an exemplary block diagram of processing circuitry used by the 
base station of Figure 4; 
15 Figure 6 shows an exemplary block diagram of an interference-rejection-combining 

receiver for use in the base station circuitry of Figure 5; 

Figure 7 shows a base station which uses a phased array with an adaptive 
beamforming processor according to exemplary aspects of the present invention; 

Figure 8 shows an exemplary block diagram of processing circuitry used by the 
20 base station of Figure 7; 

Figure 9 shows an indoor radio communication system which uses radio heads to 
communicate with mobile terminals; 

Figure 10 shows an exemplary radio head for use in the system of Figure 9; and 
Figure 1 1 shows a base station which communicates with one or more satellites 
25 using decoder beams selected by a searcher beam or beams. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In the following description, for purposes of explanation and not limitation, specific 
details are set forth, such as particular circuits, circuit components, techniques, etc. in 
order to provide a thorough understanding of the present invention. However, it will be 
5 apparent to one skilled in the art that the present invention may be practiced in other 
embodiments that depart from these specific details. In other instances, detailed 
descriptions of well-known methods, devices, and circuits are omitted so as not to obscure 
the description of the present invention. 

The exemplary radio communication systems discussed herein are described as 
10 using the time division multiple access (TDM A) protocol, in which communication 
between the base station and the mobile terminals is performed over a number of time 
slots. However, those skilled in the art will appreciate that the concepts disclosed herein 
find use in other protocols, including, but not limited to, frequency division multiple access 
(FDMA), code division multiple access (CDMA), or some hybrid of any of the above 
15 protocols. 

A. Cellular Radio Communication with Fixed Beamforming 
Figures 4-6 illustrate a first exemplary embodiment of the present invention which 
entails the use of a base station 440 having a directional antenna to generate a plurality of 
20 narrow beams, which centrally radiate from the base station 440. The directional antenna 
is controlled by a fixed beamformer such that the beams are positioned at fixed locations. 
The number, strength, weighting, and coverage area of each beam can be selected so that 
the beams collectively provide the required coverage for a particular application. One or 
more phased arrays can be employed to achieve the desired coverage, or other types of 
25 directional antennas can be used instead of a phased array. In the example of Figure 1 , 
three separate sector antennas spanning 120° sectors are used, each of which generates a 
plurality of narrow beams using a phased array or other type of directional antenna. These 
sector boundaries are demarcated by lines 410, 420 and 430. 

The base station 440 shown in Figures 4-6 projects a first set of beams referred to 
30 as "decoder beams". The decoder beams (denoted by the symbol "D") are used for 
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processing a call from one or more mobile stations. Each of the decoder beams is 
preferably allocated a "receiver chain" of processing modules (not shown) for processing 
and conditioning the signals received from the respective beams, including, for example, 
an amplifier, downconverter, filter, digital-to-analog converter, etc. Thus, reference to the 

5 use the decoder beams to process calls from mobile terminals also implies the allocation of 
a dedicated receiver chain for processing such calls. In Figure 1, beams D xl , and D x3 
are used to transmit and receive signals to and from, respectively, at least mobile terminal 
450. Beams D y] and D y2 are used to transmit and receive signals to and from, respectively, 
another mobile terminal 460. Transmission may employ a subset of these beams. 

10 Subsets of the decoding beams are processed by receiver 535 in Figure 5. Receiver 

design depends on the modulation used and the performance needed. For illustrative 
purposes, we have assumed MLSE reception of narrow-band signals. However, the 
receiver can be any type. For example, for direct-sequence spread-spectrum systems, the 
receiver can be a correlator or Rake receiver. For differentially modulated systems, a 

15 differential detector can be used. Any form of coherent or noncoherent receiver is 
possible. 

According to preferred embodiments, an interference-rejection-combining (IRC) 
receiver disclosed in commonly assigned U.S. application Serial No. 07/284,775, filed on 
February 8, 1994, is used to process the signals provided by the decoder beams. This 

20 receiver combines signals received from each subset of decoder beams and separates the 
wanted signals from the unwanted (interfering) signals. This receiver will be discussed in 
further detail below. The following commonly assigned U.S. applications disclose IRC 
concepts and are incorporated in their entireties by reference herein: Serial No. 
08/284,775, filed on August 2, 1994; Serial No. 08/577,337, filed on December 22, 1995; 

25 Serial No. 08/634,719, filed on April 19, 1996; and Serial No. 08/655,930, filed on May 
31, 1996. Interference-rejection-combining is primarily discussed herein with reference to 
the uplink, but can be used to improve the quality of the downlink transmission as well, as 
discussed at length in the above-referenced U.S. application Serial No. 08/655,930. 

Figure 4 also shows a second set of beams referred to as "searcher beams", denoted 

30 by S, - S, 5 . To facilitate illustration, in all Figures the decoder beams are shaded, whereas 
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the searcher beams are not shaded. The base station uses the searcher beams to select 
candidates which should be added to the set of currently active decoder beams by 
successively examining each beam within the searcher set of beams. Those searcher beams 
(or combination of searcher beams) which meet prescribed criteria are selected and 
5 allocated to the task of processing a call from a mobile terminal. Once again, the beam is 
allocated in the sense that its associated hardware (e.g. comprising filters, downconverters, 
etc.) are allocated to the task of processing the call. 

The searcher beams and their associated hardware are also used to determine the 
presence of new mobile terminals within a cell, including those terminals which have 

10 entered the cell from a neighboring cell (as will be the case with terminal 465), and those 
terminals which have initiated calls within the cell. The searcher beams and associated 
hardware also provide assistance in determining the removal of terminals from a cell, 
including those terminals which have physically left the cell and those terminals which have 
simply terminated calls within the cell. 

15 The receiver 535 also interrogates the allocated decoder beams to determine 

whether these beams continue to possess signal characteristics which warrant their 
"membership" in the decoder set of beams. If a decoder beam no longer meets the 
prescribed criteria, it is returned to the searcher pool of beams. Thus, the allocation of 
beams (and associated hardware) to a decoder beam set and the searcher beam set is a 

20 dynamic process which takes into account all activity within the cell and outside the cell 
which affects the interference profile within the cell. 

Various criteria can be used to determine whether a searcher beam should be added 
to the active set of decoder beams. For instance, the base station 440 can "convert" a 
searcher beam to a decoder beam when the strength of the searcher beam exceeds a 

25 prescribed value. The interference-rejection-combining receiver works best when it 

receives the collection of beams having the strongest interfering signals. Thus, the base 
station 440 would, in addition to identifying strong signals attributed to the wanted signal 
(e.g. from terminal 460 using beam D yl ), might also select one or more nearby beams (e.g. 
beam D y2 ) which contains a strong interfering signal (e.g. attributed to terminal 465). 

30 Because of multi-path fading effects and other types of interference phenomena, the 

10 
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selected subsets of decoder beams may not all be adjacent to one another (as in the case 
with decoder beams D yJ and D y2 ). The strength can be gauged by measuring the amount of 
energy collected from the searcher beam over a certain period of time, such as over a slot, 
multiple slots, or a portion of a slot. 
5 In another embodiment, the base station 440 can "convert" a searcher beam to a 

decoder beam when the quality of the searcher beam meets certain criteria. Quality can be 
gauged, as well known in the art, by measuring the correlation of a received signal with a 
known pattern word. For instance, digital transmissions typically include sync words at 
predetermined slots within the transmissions. The quality of the received signal can be 
10 determined by correlating the received signal with a sync word. The quality measure can 
also be used by the receiver 535 to identify those beams which should be removed from the 
active set of decoder beams by identifying those beams having negligible amounts of 
wanted signal. 

In another embodiment, a hybrid of strength measurements and quality 

15 measurements can be used to select the desired set of decoder beams. For instance, the 
strength measure can be used identify the presence of mobile terminals within an area and 
select the primary beams for interference-rejection-combining. The quality measurement 
can be used to identify those weaker beams, e.g. attributed to multi-path propagation, 
which may contain some wanted signal. 

20 In still another embodiment, the introduction of new mobile terminals into the cell 

(or the initiation of new calls within the boundaries of a cell) can be determined by 
detecting the presence of random access channel (RACH) transmissions from new mobile 
terminals. The random access channel RACH is used by the mobiles to request access to 
the system. The RACH logical channel is a unidirectional uplink channel (from the mobile 

25 terminal to the base station), and is shared by separate mobile terminals (one RACH per 
cell is sufficient in typical systems, even during periods of heavy use). Mobile units 
continuously monitor the status of the RACH channel to determine if the channel is busy or 
idle. If the RACH channel is idle, a mobile unit desiring access sends its mobile 
identification number, along with the desired telephone number, on the RACH to the base 

30 station. The MSC receives this information from the base station and assigns an idle voice 
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channel to the mobile station, and transmits the channel identification to the mobile 
terminal through the base station so that the mobile terminal can tune itself to the new 
channel. 

There are typically hardware constraints which restrict the quantity and frequency 
5 of processing which can be performed on the signals received by the numerous searcher 
beams. In view thereof, the base station can lower the "duty cycle" of the processing of 
the searcher beams. The term "duty cycle" pertains to the amount of time spent by the 
base station in searching for new mobile terminals. The duty cycle is a function of the 
frequency at which each searcher beam is revisited and the amount of time spent processing 

10 each searcher beam upon each visit. 

The duty cycle can be lowered by examining only a subset of available searcher 
beams in each slot. The subset of beams processed in each slot can be varied according to 
a prescribed schedule, or can be varied in a random manner. The duty cycle of searcher 
beam processing can also be adjusted by varying the amount of coding and interleaving 

15 used to process the signals received from and/or transmitted by the searcher beams. A 
longer duty cycle can be achieved by adding to the amount of coding and interleaving 
performed on signals. For instance, coding (such as repeat coding) tends to add some 
memory into the transmission in terms of spreading bits over a longer period of time. This 
means that shorter duty cycles can be achieved by cutting back on the amount of such 

20 coding. 

According to other exemplary embodiments, the duty cycle at which searcher beams 
are processed can also be optimally selected by determining the speed at which mobile 
terminals move through a cell, which, in turn, can be gauged from the measured Doppler 
shift of signal transmissions emanating from mobile terminals within the cell. The speed 

25 can also be known (e.g., it can be assumed that a cell along a highway will include mobiles 
moving at a high rate of speed). More specifically, the frequency at which the searcher 
beams are interrogated is selected on the basis of the speed at which the majority of the 
mobile terminals are traveling through a cell. For instance, the searcher beams in cells 
allocated to fast-moving highway traffic may have to be interrogated on a relatively 

30 frequent basis. Searcher beams in cells having a less dynamic environment can be updated 
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on a less frequent basis. 

The measure of signal strength and/or quality can also be used to determine when to 
handoff a call from a mobile terminal from one cell to another. For instance, when the 
receiver 535 detects that the signal strength and/or quality for an on-going call decreases 
5 below a prescribed threshold, it can notify a central switching center (e.g. as shown in the 
prior art context in Figure 1). The switching center will then coordinate a handoff by 
informing an adjacent cell to take over the call. If the switching center is informed of what 
beam or beams a current base station is using to communicate with a mobile terminal, the 
switching center can also inform a neighboring base station which beam or beams it should 
10 use to resume the call after handoff. This function can be implemented, for instance, on 
the basis of prestored information which indicates which specific beams of a current cell 
overlap the beams of a neighboring cell. In the CDMA environment, the mobile station 
can simultaneously receive transmissions from plural base stations within these overlap 
regions. 

15 In yet another embodiment, the receiver 535 can be used to track the locations of 

mobile terminals as they move within the cell. Based on the projected paths of the 
terminals, or trends in interference caused by their mutual interaction, the receiver 535 can 
instruct the base station 440 to modify its set of decoder means so as to minimize any 
degradation in the calls. This function can be performed in an iterative manner such that, 

20 through trial and error, a more suitable set of decoder beams offering improved signal-to- 
interference ratio is selected, or by reference to some type of knowledge base in which 
rules are stored regarding proper selection of decoding beam patterns for prescribed input 
conditions. 

Exemplary circuitry for carrying out the above-described functions will now be 
25 discussed with reference to Figures 5 and 6. Figure 5 shows a circuit including an antenna 
comprising a plurality of antenna elements (e.g. 505, 510 and 515). The antenna can 
comprise a phased array antenna as discussed above, or some other directional antenna for 
producing a plurality of beams. The individual antenna elements (e.g. 505, 510, 515) are 
connected to a fixed beamformer unit 520, which shapes and steers the plurality of beams 
30 to achieve a desired coverage area, such as to achieve the fixed beam configuration shown 
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in Figure 1 . The beamformer can comprise any conventional fixed beamformer, such as a 
Butler matrix. The conventional beamformer is implemented using analog hardware. 
Alternatively, digital beamforming can be used. In the present embodiment, digital 
beamforming is used in the front-end at some intermediate frequency or appropriately 
5 down-converted signal. This requires that the signals remain coherent up to the 

beamforming stage. Alternatively, the digital beamforming can be performed further away 
from the front-end of the system. For example, beamforming can be performed in the 
baseband signals after filtering and down-conversion. However, such an approach is more 
complex due to the need to maintain coherency of the signals over a longer processing 
10 path. 

Although not shown, other processing units comprising "receiver chains" can be 
incorporated at the beamformer processing stage or at later points in the transmission path. 
As well known in the art, such receiver chains can comprise various amplifiers, filters, 
downconverters, analog-to-digital converters, etc., as will be apparent to those skilled in 

15 the art. Each beam can include a respective receiver chain allocated thereto. However, to 
reduce hardware costs and processing complexity, the number of receiver chains may be 
less than the number of antenna elements. 

In the receive path, the output of the beamformer 520 comprises a plurality of "M" 
signals. The M signals 525 are fed into a selector 530 which selects a number "N" 550 of 

20 the M input signals. These N signals, in turn, are fed to a receiver 535 which collectively 
analyzes the information in the N signals, and, therefrom, extracts the desired signals from 
the unwanted signals. Any type of equalizer, combiner or detector can be used for the 
receiver 535. Preferably, an interference-rejection-combining processor (to be discussed 
shortly hereinbelow) is used. 

25 The selector 530 bases its selection of the N signals on the output ("selector 

control" 560) of a searcher circuit 545. The searcher circuit 545 is used to successively 
examine each of a current pool of searcher beams. It performs this task by generating and 
transmitting a selection signal 565 to a M-to-N s selector 540 (e.g., which can comprise, in 
one embodiment, a M-to-1 selector). In response to the selection signal, the M-to-N s 

30 selector 540 passes N s (where N s is an integer N s <; M) of the M input signals 525 to the 
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searcher circuit 545 on line 570 for analysis therein. The' specific analysis performed on 
each searcher beam by the searcher circuit 545 can comprise strength analysis and/or 
quality analysis, as discussed above, or some other type of analysis. 

The searcher circuit 545 also receives a searcher control input 555 from the 

5 receiver 535. This input can, among other control functions, identify those beams which 
are within the current set of decoder and searcher beams, and can particularly identify 
those decoder beams which are being reallocated to the searcher pool of beams. The 
receiver 535 can also forward raw data to the search circuit 545. However, the bulk of 
the beam selection analysis is performed by the searcher circuit, since it has more beams 

10 available to it than the receiver circuit 535. 

The output 560 of the searcher circuit 545 is feed back to the selector 530, which 
commands the selector 530 to select a beam or beams meeting prescribed criteria for 
decoding using the receiver 535. The output of the receiver 535 is a signal S which 
represents the wanted signal with as much as the unwanted signal removed as possible. 

15 The portions of the circuit shown in Figure 5 which are responsible for the selection and 
de-selection of decoder beams can be collectively regarded as an "evaluator circuit", while 
the portions of the circuit which perform the actual demodulation and/or interference 
cancellation functions can be referred to as the "decoder". The functions attributed to these 
circuits can be implemented using a suitably programmed microprocessor or with a 

20 combination of discrete logic devices, as will be apparent to those skilled in the art. 

The details of the receiver can be found in the above-referenced interference- 
rejection-combining (IRC) patent applications, each of which is incorporated herein in its 
entirety. Figure 6 shows exemplary aspects of one embodiment of the IRC receiver. 
The N received radio signals 550 generated by the selector 530 are fed into the receiver 

25 535. For the sake of simplicity, only three of the N signals are illustrated in Figure 6, 
although it should be noted that, generally, two or more signals can be included. 

The received sample streams 550 (also denoted by r a (n), r b (n) and r c (n) are coupled 
to a signal pre-processor, or sync, blocks 610, 615 and 620, respectively, where the 
received signal sample streams are correlated with known timing/synchronization 

30 sequences embedded in the received radio signals according to known techniques. Joint 
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synchronization is also possible. The received signal sample streams are also coupled to 
channel tap estimators 625, 630 and 635 to produce channel tap estimates c a (x), c b (x) and 
c c (t) which are used to model the radio transmission channel associated with each antenna 
element. Initial channel tap estimates can be obtained from sync correlation values or 
5 least-squares estimation according to known techniques. Subsequently, known channel 
tracking techniques can be used to update the channel estimates, e.g., using received data 
and tentative symbol estimate values generated in the sequence estimation processor 640. 
Joint channel estimation is also possible. 

The channel tap estimates c a (t), c b (x) and c c (x) are input to the branch metric 

10 processor 605. The branch metric processor 605 forms branch metrics which are used by 
sequence estimation processor 640 to develop tentative and final estimates of the 
transmitted information symbol sequences. Specifically, hypothesized symbol values are 
filtered by channel tap estimates from blocks 625, 630 and 635 to produce hypothesized 
received samples for each antenna. The differences between the hypothesized received 

15 information and the actual received information from blocks 610, 615 and 620, referred to 
as the hypothesis errors, give an indication of how good a particular hypothesis is. The 
squared magnitude of the hypothesis error is used as a metric to evaluate a particular 
hypothesis. The metric M h (n) is accumulated for different hypotheses for use in 
determining which hypotheses are better using the sequence estimation algorithm, for 

20 example, the Viterbi algorithm. 

Also coupled to the branch metric processor 605 is an estimate of the impairment 
correlation properties obtained from impairment correlation estimator 600. The estimate of 
the impairment correlation properties comprises information regarding the instantaneous 
impairment correlation properties between the antenna elements. The impairment 

25 correlation estimator uses impairment process estimates to update and track the estimate of 
the impairment correlation properties. As distinguished from conventional techniques, 
branch metrics formed by processor 605 are improved by taking into account the 
correlation between the impairment associated with the signals received by the plural 
antenna elements. This improved branch metric formulation is discussed at great length in 

30 the above-described IRC patent applications, and the interested reader is referred to those 
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disclosures for further information regarding the IRC technique. 

According to exemplary aspects of the present invention, the signal strength of the 
searcher beams can also be quantified using the desired channel tap estimate c. The 
strength is indicated by the value c H c. The quality of the beam signal can be gauged from 
5 c H R *c, where R is the impairment autocorrelation matrix generated by the impairment 
correlation estimator 600. 

R Cellular Radio Communication with Ada ptive Beamforming 
Figures 7 and 8 illustrate a second exemplary embodiment of the present invention. 
10 In Figures 4-6, a fixed beamforming processor 520 is used, whereas in Figures 7 and 8, an 
adaptive beamforming processor 800 is used in the base station 700. The use of an 
adaptive beamforming processor 800 allows the base station 700 to selectively direct only 
the required number of beams toward the target terminals (such as terminal 780, which is 
serviced by beams D zl , and D^). The collection of beams is specifically tailored to 
15 maximize the signal-to-interference ratio of the signals received from the mobile terminal 
780. 

Furthermore, only one searcher beam is used, or at least a smaller subset of 
searcher beams are used as compared to the example of fixed beamforming. The single 
searcher beam S scan is steered over a range of orientations. At each orientation, the base 

20 station measure the signal strength and/or signal quality of the searcher beam S scan (or some 
other measure), and from this information decides whether that orientation should be 
allocated a decoder beam D^. For instance, when the searcher beam reaches the vicinity 
of the new mobile terminal 750, the signal received using the searcher beam may indicate 
that a new decoder beam D M should be established pointing toward the mobile terminal 

25 750. The base station will respond by adjusting the weighting of the adaptive beamforming 
processor to direct a narrow beam D 7 in the desired direction. 

One searcher beam S X2n is shown in Figure 7. This beam can scan a full 360 
degrees, or depending on the local topography and objectives of the cellular system 
provider, the beam can scan only a sector thereof (such as one of the sectors defined by 

30 lines 720, 730 and 740). The weighting of the searcher beam can additionally be changed 
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as it scans the cell 710 in the direction 770. The weighting could take into account any 
interference anomalies within the cell. For instance, the level of interference may be 
higher near the sector boundary denoted by line 730, and thus a stronger search beacon 
may be appropriate. As mentioned, more than one scanning searcher beam can be used to 
5 interrogate the region. 

The above described functions can be implemented through the exemplary circuitry 
shown in Figure 8. In this Figure, antenna elements 505, 510, 515, selector unit 530, 
receiver 535, M-to-N s selector 540 and searcher circuit 545 are substantially similar to the 
like-numbered modules shown in Figure 5; thus, a detailed description thereof is omitted. 

10 Figure 8 differs from Figure 5 by replacing the fixed-beam processor 520 with the adaptive 
beamformer 800, and by including the beamform controller 810 which controls the 
adaptive beamformer 800. 

The adaptive beamformer 800 can comprise any conventional phased array adaptive 
beamformer controller, such as, but not limited to, the exemplary adaptive phased array 

15 beamformer shown in Figure 2 of the present application. The adaptive beamformer unit 
800, for instance can comprise a plurality of weighting modules which apply weighting to 
individual RF links. The controller 810 is used to control the weighting applied by the 
adaptive beamformer 800 on the basis of feedback information received from the output of 
the beamformer 800. The controller 810 also receives a searcher control signal 555 from 

20 the receiver 535, and a selector control signal 560 from the searcher circuit 545. Among 
other control information, these signals inform the beamform controller of the members 
within the decoder set of beams so that it can adjust its antenna weighting accordingly. 

C. Other Applications 

25 The structure and techniques disclosed above are not limited to the conventional 

cellular radio communication environment. These techniques can be applied to other 
wireless applications, such as the indoor picocell radio communication environment, or to 
various satellite communication environments. 

For instance, Figure 9 depicts a radio system architecture which provides indoor 

30 radio communication. As shown, a central hub station 910 is coupled, through multiple 
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high speed data transports 960, to a number of distributed radio head transceivers 915-950. 
The hub station 910 is also coupled, through an industry standard Tl TDM channel, to a 
mobile switching center (MSC) 900. The MSC 900 is used to connect the local radio 
system comprising the hub 910 and the radio heads 915-950 to other communication 
5 networks (e.g., the public switched telephone network). Thus, mobile users within the 
coverage area of the radio heads 915 to 950 (e.g. mobile user using terminal 905) can 
communicate with other local users in the same coverage area or with remote users in other 
networks. The hub station 910 and the radio heads 915-950 might be used, for example, to 
provide mobile telephone and pager service within an office building, airport, large 

10 auditorium, or manufacturing plant. 

Figure 10 depicts an exemplary radio head (e.g. 950) which can be used to 
implement the system of Figure 9. As shown, an RF antenna 1040 is connected to a 
duplexer 1050 which is in turn connected to a receive, or uplink, signal processing path 
and a transmit, or downlink, signal processing path. In the uplink signal processing path, 

15 the duplexer 1050 is coupled to a low-noise amplifier (LNA) 1030 which is in turn coupled 
to an uplink heterodyne mixer 1000. The uplink mixer 1000 is connected to an amplifier 
1010 which is in turn connected to an analog-to-digital converter (ADC) 1020. The ADC 
1020 feeds a parallel-to-serial data converter 1070 which in turn feeds an input of a high 
speed data transport 1080 connected to the hub station (not shown). In the downlink signal 

20 processing path, an output of the high speed data transport 1080 is coupled to a serial-to- 
parallel data converter 1075 which is in turn coupled to a digital-to-analog converter 
(DAC) 1065. The DAC 1065 feeds a downlink heterodyne mixer 1060 which feeds a 
multi-carrier power amplifier (MCPA) 1055. An output of the MCPA 1055 is connected 
to an input of the duplexer 1050. Those interested in further details regarding indoor 

25 cellular communication systems are referred to commonly assigned U.S. application Serial 
No. 08/753,437, which is incorporated herein in its entirety by reference. 

On the receive path, the signals collected by the high speed transport line 1080 are 
transferred to the hub station 910 (in Figure 9). The hub station 910 processes the signals 
received from each radio head 915-950. In exemplary embodiments, the hub station 910 

30 uses the same processing circuitry shown in Figure 5 to extract wanted signals from 
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unwanted signals received from the plurality of radio heads 915-950. In this case, 
however, instead of a phased array antenna having elements 505, 510, and 515 controlled 
by a fixed beam former 520, the circuit shown in Figure 5 would receive input from the 
links 960 connected to the individual radio heads 915-950. 
5 In the indoor context, the radio heads comprise a first set of "decoder radio heads". 

The decoder radio heads are used for processing a call from one or more mobile terminals 
located within the vicinity of the decoder radio heads. For instance, in the example of 
Figure 9, radio heads 945 and 950 may serve as decoder radio heads for communication 
with mobile terminal 905 located within a particular portion of a facility. 

10 The signals received from the decoder radio heads are processed by a coherent 

demodulator, represented by receiver 535 in Figure 5. According to preferred 
embodiments, an interference-rejection-combining receiver disclosed in commonly assigned 
U.S. application Serial No. 07/284,775, filed on February 8, 1994, is used to process the 
signals provided by the decoder beams. This receiver combines signals received from each 

15 subset of decoder beams and separates the wanted signals from the unwanted (interfering) 
signals. 

The remainder of the radio heads shown in Figure 9 which are not allocated to 
decoding signals from mobile terminals are referred to as "searcher radio heads". As in 
the case of searcher beams, the hub station 910 uses the searcher radio heads to select 

20 candidates which should be added to the currently active set of decoder radio heads by 

successively examining the output of each searcher radio head. Those searcher radio heads 
(or combination of searcher radio heads) which meet prescribed criteria are selected and 
allocated to the task of processing a call from a mobile terminal. In a manner similar to 
that discussed in Section A of this patent, the hub station can detect the introduction and 

25 removal of mobile terminals from the indoor environment, and can also conserve 

processing resources by reducing the duty cycle of the searcher radio head processing. 

Figure 1 1 shows the use of a base station 1 100 which generates a plurality of beams 
for communication with one or more orbiting satellites (e.g. satellite 1130 and 1140) 
travelling along trajectories (e.g. trajectory 1150). The base station 1100 can employ the 

30 same circuitry shown in Figures 5 or 8 to locate satellites within communication range, and 
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also to select an optimal set of beams to communicate with the satellites once they have 
been detected. 

Once again, the set of beams includes a first set of decoder beams (e.g. D wl and 
D w2 ) which are used to receive and decode signals from one or more satellites (such as 

5 satellite 1130). The remainder of the beams (S } - S 5 ) are used as searcher beams. The 
searcher beams are used to ensure that the base station 1100 is using an optimal set of 
decoder beams. Figure 1 1 indicates that fixed beamforming is used, but a single scanning 
searcher beam can be used in conjunction with an adaptive beamforming processor (as in 
the embodiment of Figures 7 and 8). In other respects, the selection and processing of 

10 decoder and searcher beams is similar to the above-described embodiments and thus a 
detailed discussed thereof is omitted. 

Searcher beam processing can also be performed on-board the satellite. In this 
embodiment, the satellite moves in prescribed trajectory and propagates a plurality of spot 
beams each having a prescribed coverage area. The spot beams move as the satellite 

15 advances in its trajectory. The set of spot beams includes a first set of decoder beams 
which are used to receive and decode signals from one or more ground terminals. The 
remainder of the beams are used as searcher beams. As before, the searcher beams are 
generally used to assist in the selection of one or more decoder beams for use in 
communicating with one or more ground terminals using IRC, or some other technique, to 

20 remove interference from the received signals. More particularly, the searcher beams 
assist in the identification of new and dropped calls, and assist in hand -over as a terminal 
moves from one beam coverage area to another. 

Some satellites already employ conventional tracking systems which allow these 
satellites to determine the precise location of ground terminals. Searcher beam processing 

25 can be used in such satellites to either supplement this conventional tracking capability 
(e.g., by performing a redundancy check), or can simply alleviate some of the demands 
placed on the conventional tracking system (e.g., by relaxing the tracking precision 
requirements imposed on the conventional tracking system). 

In the on-board satellite embodiment, fixed or adaptive beamforming can be used. 

30 The selection and processing of decoder and searcher beams is similar to the above- 
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described embodiments (e.g., as depicted in Figures 5 and 8) and thus a detailed discussed 
thereof is omitted. 

In yet another application, the searcher beams in any of the above embodiments can 
also carry paging messages in the downlink direction. The searcher beams can thus serve 
5 the joint role of searching for mobile terminals which wish to initiate a call, and also 

transmitting paging messages to any addressed pagers within a search area. In exemplary 
embodiments, the searcher beam(s) only periodically visits each region of the 
communication cell, e.g., at a reduced duty cycle. However, since paging messages can 
typically be communicated in short periodic bursts, the periodic nature of the searcher 
10 beam processing does not degrade the performance of the downlink transmission of paging 
messages. 

In the case of pagers which lack transmitting ability, the searcher beams do not, 
properly speaking, "locate" the pagers, since the pagers have no ability to directly 
acknowledge reception of the searcher beams. The searcher beams simply broadcast 

15 information across a coverage area which may contain one or more addressed pagers. In 
the case of pagers which possess transmitting ability, however, the searcher beams can 
function in much the same manner as in the mobile radio cellular embodiment described 
above, and the searcher beams can be effectively used to locate the pagers and thereafter 
allocate one or more decoder beams thereto. 

20 The above-described exemplary embodiments are intended to be illustrative in all 

respects, rather than restrictive, of the present invention. Thus the present invention is 
capable of many variations in detailed implementation that can be derived from the 
description contained herein by a person skilled in the art. All such variations and 
modifications are considered to be within the scope and spirit of the present invention as 
defined by the following claims. 
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WHAT IS CLAIMED IS: 

1 . A radio communication base station for communication with at least one mobile 
terminal, said base station comprising: 

an antenna for generating at least one beam in a given orientation; 

an evaluator for comparing a signal obtained from said at least one beam with 
respect to measurement criteria, and, on the basis of said comparison, for indicating 
whether said signal is suitable for decoding; 

a decoder for receiving said signal suitable for decoding, as determined by said 
evaluator, and for decoding the suitable signal. 

2. A radio communication base station according to claim 1, wherein said antenna 
comprises a directional antenna for generating plural beams at plural respective 
orientations. 

3. A radio communication base station according to claim 2, where said evaluator 
determines which of said plural beams are suitable for decoding and said decoder receives 
and processes said beams which are suitable for decoding to remove interference 
therefrom. 

4. A radio communication base station according to claim 2, where said evaluator 
includes processing logic for tracking a direction of at least one target mobile terminal and 
at least one interfering RF propagating entity. 

5. A radio communication base station according to claim 2, wherein said evaluator 
detects new and dropped calls from a communication cell. 

6. A radio communication base station according to claim 2, wherein said evaluator 
reassess beams which are determined to be unsuitable for decoding to determine whether 
said unsuitable beams have subsequently become suitable for decoding. 
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7. A radio communication base station according to claim 6, wherein said evaluator 
reassess a first subset of said beams which are determined to be unsuitable for decoding in 
a first time interval, and a second subset of said beams which are determined to be 
unsuitable for decoding in a second time interval. 

8. A radio communication base station according to claim 6, wherein said evaluator 
reassess said beams which are determined to be unsuitable for decoding at a reassessment 
time which is a function of a rate at which one or more mobile terminals are advancing 
within a radio communication cell. 

9. A radio communication base station according to claim 6, wherein said evaluator 
reassesses said beams which are determined to be unsuitable for decoding for a 
reassessment interval which is a function of a degree of coding performed on said 
unsuitable beams. 

10. A radio communication base station according to claim 3, wherein said 
evaluator reassess said beams which are determined to be suitable for decoding to ensure 
that said suitable beams remain suitable for decoding. 

11. A radio communication base station according to claim 2, wherein said antenna 
comprises a fixed-beam phased array antenna. 

12. A radio communication base station according to claim 1, further comprising a 
beamforming processor for altering said orientation of said at least one beam to generate an 
angularly displaced beam. 

13. A radio communication base station according to claim 12, wherein said 
evaluator compares a signal obtained from said angularly displaced beam with respect to 
said measurement criteria, and, on the basis of said comparison, indicates whether said 
signal from said angularly displaced beam is suitable for decoding. 
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14. A radio communication base station according to claim 1, wherein said 
measurement criteria comprises a measure of strength of said signal. 

15. A radio communication base station according to claim 1, wherein said 
measurement criteria comprises a measure of quality of said signal. 

16. A radio communication base station according to claim 1, wherein said 
measurement criteria comprises a combination of a measure of strength and a measure of 
quality of said signal. 

17. A radio communication base station according to claim 1, wherein said base 
station is for use within an indoor radio communication network. 

18. A radio communication base station according to claim 1, wherein said base 
station is for use in locating and communicating with at least one satellite as said mobile 
terminal. 

19. A method for transmitting and receiving messages in a radio communication 
system, comprising the steps of: 

generating at least one beam in a given orientation using an antenna; 

comparing a signal obtained from said at least one beam with respect to 
measurement criteria, and, on the basis of said comparison, indicating whether said signal 
is suitable for decoding; 

receiving said signal suitable for decoding, as determined by said comparison step, 
and decoding the suitable signal. 

20. A method according to claim 19, wherein said antenna comprises a directional 
antenna and said step of generating comprises generating plural beams at plural respective 
orientations. 
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21. A method according to claim 20, where said step of comparing determines 
which of said plural beams are suitable for decoding and said receiving and decoding step 
receives and processes said beams which are suitable for decoding to remove interference 
therefrom. 

22. A method according to claim 20, wherein said step of comparing includes 
tracking a direction of at least one target mobile terminal and at least one interfering RF 
propagating entity. 

23. A method according to claim 20, wherein said e valuator detects new and 
dropped calls from a cell. 

24. A method according to claim 20, wherein said step of comparing comprises a 
further step of reassessing said beams which are determined to be unsuitable for decoding 
to determine whether said unsuitable beams have subsequently become suitable for 
decoding. 

25. A method according to claim 24, wherein said step of reassessing comprises 
reassessing a first subset of said beams which are determined to be unsuitable for decoding 
in a first time interval, and reassessing a second subset of said beams which are determined 
to be unsuitable for decoding in a second time interval. 

26. A method according to claim 24, wherein said step of reassessing comprises 
reassessing said beams which are determined to be unsuitable for decoding at a 
reassessment time which is a function of a rate at which one or more mobile terminals are 
advancing within a radio communication cell. 

27. A method according to claim 24, wherein said step for reassessing reassesses 
said beams which are determined to be unsuitable for decoding at a reassessment time 
which is a function of a degree of coding performed on said unsuitable beams. 
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28. A method according to claim 21, wherein said step of comparing comprises 
reassessing said beams which are determined to be suitable for decoding for continued 
suitability for decoding. 

29. A method according to claim 20, wherein said antenna comprises a fixed beam 
phased array antenna. 

30. A method according to claim 19, further comprising a step for altering said 
orientation of said at least one beam to generate an angularly displaced beam. 

31. A method according to claim 30, wherein said comparing step comprises 
comparing a signal obtained from said angularly displaced beam with respect to said 
measurement criteria, and, on the basis of said comparison, indicating whether said signal 
from said angularly displaced beam is suitable for decoding. 

32. A method according to claim 19, wherein said measurement criteria comprises a 
measure of strength of said signal. 

33. A method according to claim 19, wherein said measurement criteria comprises a 
measure of quality of said signal. 

34. A method according to claim 19, wherein said measurement criteria comprises a 
combination of a measure of strength and a measure of quality of said signal. 

35. A method according to claim 19, wherein said radio communication system 
comprises an indoor radio communication network. 

36. A method according to claim 19, wherein said radio communication system 
comprises at least one satellite and said at least one beam is used to locate and 
communicate with said at least one satellite. 
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37. A radio communication base station according to claim 1, wherein said decoder 
decodes the suitable signal so as to reduce interference in said suitable signal. 

38. A method according to claim 19, wherein said decoding step decodes the 
the suitable signal so as to reduce interference in said suitable signal. 
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